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Abstract 

^ In this work we consider three different cases of robot-robot in- 

teractions and resulting global information transfer in robot swarms. 
These mechanisms define cooperative properties of the system and can 



be used for designing collective behavior. These three cases are demon- 
strated and discussed based on experiments in a swarm of microrobots 
"Jasmine" . 
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^ 1 Introduction 

Collective (swarm) systems behave like one organism, therefore they are so 
Kjj^ fascinating: there are a large number of elements (agents), but no visible 

^-H coordinator. Biologists see in the swarm behavior a superior of natural 

^ systems [Ij, engineers see an example of how a huge complexity can be 

<^ very elegantly treated [2J. Social researches mention a swarm as a perfectly 

coordinated society, physicians look for "swarm rules" [3J, community of 

collective AI |3] investigates principles underlying swarm intelligence. Lately 
^ swarm systems became a research object within robotic domain as the swarm 

robotics [5j. 

Developing communication mechanisms for microrobotic swarms, we en- 
^ counter a few problems of technological and methodological character. First 

of all, robots have limited communication radius. This allows avoiding the 
problem of communication overflow in large-scale swarms (100+ robots), 
however creates the problem of propagating the relevant information over 
the swarm. This information concerns an environmental conditions, e.g., 
energy resources or dangers, and swarm-internal states such as common be- 
havioral goals. We refer to this mechanism as a global information transfer 
by using local robot-robot interactions. Robots are limited in hardware 
for using algorithms and protocols known in the domain of distributed sys- 
tems [6J, e.g. rule-based coordination [7J, token exchange [8j or cooperative 
planing [9j. 
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The amount of information, which needs to be globahy transferred, 
should be minimized to reduce communication overhead, the consumed en- 
ergy, microcontroller running time and used memory. However, this should 
be also large enough to guarantee an appropriate collective reaction. In 
this work we demonstrate three different cases of information transfer in a 
swarm and point to the underlying issues of collective connectivity and co- 
operativity among the robots. It is known, that amount of information and 
its usage in collective systems is related to common knowledge [10]. Here 
we discuss different aspects of common knowledge in connection to swarm 
connectivity. Generally, this paper summarizes experience, collected within 
the open-hardware and open-source swarmrobot.org project, towards swarm 
communication in terms of hardware, software, protocols and robot behavior 
in the swarm of microrobots " Jasmine" . 

The rest of the paper is organized in the following way. Sec. [2] describes 
briefly the platform. Sec. |3] is devoted to global information transfer and 
connectivity. Finally, Sec. [4] concludes this work. 

2 Swarm Robot Platform 

" Jasmine" Fig. [T] is a public open-hardware and open-software development 
at www.swarmrobot.org, having a goal of creating a simple and cost- 
effective micro-robot, that could be easy reproduced without special equip- 
ment. The micro-robot is 26 x 26 x 20mm (30 x 30 x 20mm for III+ version). 





Jasmine 

(a) (b) 
Figure 1: (a) The third and (b) third + versions of the robot "Jasmine" 



uses two Atmel AVR Mega micro-controllers: Atmel Mega88 (motor control, 
odometry, touch, color and internal energy sensing) and Megal68 (commu- 
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nication, sensing, perception, remote control and user defined tasks). Both 
micro-controllers communicate through high-speed two- wired TWI (I2C) in- 
terface. It has in total 24kb flash for program code, 2kb RAM for data and 
Ikb energy- violent EEPROM for saving working data. Development of com- 
munication equipment and general embodiment issues [llj were addressed 
in [12]. 

The robot uses two DC motors with internal gears, two differentially 
driven wheels on one axis with a geared motor-wheels coupling. Encoder- 
less odometrical system normalizes a motion of the robot (the robot is able 
to move straight forwards and backwards), and estimates the gone distance 
with accuracy of about 6% and rotation angle - of 11%. Jasmine III uses 3V 
power supply (from 3,7V Li-Po accumulator) with internal IC-stabilization 
of voltage. Power consumption during a motion is about 200mA, in stand - 
6mA, in stand-by mode less 1 mA. The time of autonomous work is of 1-2 
hours. The robot is also capable of autonomous docking and recharging, so 
that a real time of experiments is in fact unlimited. 

The programming of the robot uses C language with open-source gcc 
compiler, there is a complete BIOS system that supports all low-level func- 
tions. For a quick implementation of swarm behavior there is a devel- 
oped jasmine-SDK system, that includes an operating system and high- 
level functions based on final state automata. See www.swarmrobot.org or 
e.g. [H], [l2], [13] for details of construction and programming. 

3 Information transfer in a swarm 

Communication and coordination are well-known issues in collective sys- 
tems [13]. However, these issues in swarm differ from large systems because 
of hardware limitations and thus include not only technological or algorith- 
mic considerations, but also specific behavior-based mechanisms. The first 
problem is a routing of information packages in a swarm. We can assume 
that in the routed package-based communication each package consists of a 
header with IDs of sender and receiver, routing information and the package 
content. The package ID is coded by 10 bits, IDs of sender /receiver by 12 
bits (6 bit each), so the header is of 22 bits (+1 parity bit), the package 
content is only of 8 bits. For recording the package history each robot needs 
about 900 bytes RAM only for routing 300-600 packages within a few min- 
utes (for max = 50 robots, each sends max. 1-2 messages each 10 sec, 
propagation time of 1 min.). The robot has only 1Kb RAM on board. After 
experiments we came at the conclusion, that pure package routing is not suit- 
able for propagating information through a swarm (however package-based 
communication is used for local communication between neighbor robots). 

The second problem of swarm communication is so-called clusterization. 
This phenomenon appears when robots fall to groups so that any commu- 
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nication between groups is broken down, see Fig. |6j When the detached 
group is smah, these robots usuahy lose "orientation" and are "lost" for 
swarm. When the group consists of 1/3-1/2 of all robots, this group starts a 
"parallel" process: building a communication street or looking for resources. 
When the number of robots is not sufficient in both groups, all robots fail in 
their collective activities. The strategies for solving both problems consist 
in specific information exchange mechanisms - robots receive some message, 
change it and send further as their own messages. This approach is similar 
to the infection dynamics. Before we discuss these mechanisms, we have to 
mention the issue of "common knowledge". 

Communication in collective systems is closely related to the notion of 
"common knowledge", which is well-known in the domain of distributed 
systems, see e.g. [lOj. The "common knowledge" describes the degree of col- 
lective awareness in a swarm, how the robots are informed about the global 
and particular states of other robots. The more cooperatively the swarm 
should operate, the larger "common knowledge" it needs. Therefore in the 
domain of distributed systems different degrees of "common knowledge" are 
distinguished (e.g. "all know it", "I know that you know" and so on). The 
"lowest" degree of common knowledge can easily be achieved (e.g. "I know 
something about neighbors"), whereas the "highest" degree is very "expen- 
sive" from the viewpoint of the resources, required to achieve it. It means 
that for the cooperative behavior we pay the price of communication effort, 
computational resources and, finally, the running time and energy. The more 
intelligent swarm behavior is required, the more advanced cooperation (and 
so communication and computation) should be involved. This conclusion 
can be done more generally for distributed economic agents jT5], planning 
agents [16j, different evolutionary [17j, [18j and reconfigurable [T9], [20] ap- 
proaches. To some extent, adaptive [^Ij and artificial [22j self-organization 
also follows this rule. 

To exemplify this, we collect in Table [l] some "swarm activities" (most of 
them are experimentally implemented and tested on "Jasmine" robots, see 
references in the table), which microrobots can collectively perform. These 
activities are divided into three clusters (spatio-temporal, informational and 
functional) and into three cases of different cooperativity: stigmergy-like, 
group-like, and "individual-to-individual". As followed from this table, sev- 
eral activities, especially of functional type, cannot be performed when the 
coordination level is low. To express cooperativity and, finally, different 
degrees of information transfer in a swarm, we use the notion of collective 
connectivity. The connectivity means the mechanism that makes a robot 
aware about other robots and their intensions, and can be local, global or 
feedback-based. We distinguish between these mechanisms and the degree of 
connectivity A:, which is defined as the number of information connections 
between a robot and its k neighbors [34J . 
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Table 1: Swarm capabilities in dependence on the degree of cooperativity, ST 
- spatio-temporal, IB - information-based, FB - function-based type of swarm 
behavior. 
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3.1 Local Connectivity 

Those swarm approaches that originate from biological or physical systems, 
use mostly the local connectivity. Each robot is aware only about its local 
neighborhood. It is done by means of proximity sensing, by a simple robot- 
robot communication without messages propagation or by any other local 
sensors/actuators. In the nature a similar mechanism of indirect communi- 
cation through environmental changes names stigmergy [Ij. Particular robot 
does not receive any feedback about its own intensions, i.e. collective behav- 
ior is regulated through physical constraints imposed on a swarm and swarm 
capabilities are primarily defined by kinetic parameters of a swarm [35] and 
individual sens or /actuator features of robots. To exemplify this case, we re- 
fer to experiments with aggregation around the low-gradient light, see Fig.[2j 
see for details [36j. 




(a) (b) 



Figure 2: (a) Local collective connectivity in experiments with aggregations. Ar- 
rows show proximity sensing of two robots. There is no communication in this 
experiment; (b) Qualitative dependency between swarm capabilities and principal 
factor for the case of local connectivity. 

In this experiments, robots are equipped with one light sensor, so that 
they cannot find any gradient in the light. The idea of the algorithm is 
that a robot, when encountering another robot, should stop and wait some 
time. In this case, the brighter the light is, the longer robots stay and 
the more robots will be collected under the lamp. When there is already 
some number of robots under a lamp, they are blocked by new coming 
robots so that we observe a growing cluster. When there are only a few 
robots, no aggregation is observed, i.e. this is a typical collective behavior. 
When the light is moved in another position, robots, after some time, follow 
the light. We see from this example, that collective aggregation behavior 
appears without global propagation of information, however due to local 
physical interactions (collisions). The parameters of collective aggregation 
are defined by collision avoiding behavior. 
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The swarm capabilities in this case are defined by kinetic parameters, 
in particular by the swarm density, see Fig. ^h). Increasing the number 
of robots leads rapidly to growing collective capabilities. However, there is 
some minimal threshold imposed on the number of robots (for experiments in 
[36] it is 9 robots), where no collective behavior is observed. Moreover, there 
is the maximum, after that the swarm capabilities are merely decreasing. 
Based on works [35j, [37j, we estimate a character of this curve as log{N)/N. 
Since there is no propagation of information in this case, the routing and 
clusterization problems are avoided. 

3.2 Global Connectivity 

As demonstrated by different experiments, the approaches with the local 
connectivity produce stable and scalable, but relatively simple and mostly 
only mono-functional collective behavior. As observed from Table [T] almost 




(a) (b) 

Figure 3: (a) Global collective connectivity in experiments with the creation of 
communication street. The messages are globally propagated during this "street". 
The collective behavior is regulated through circulation of these messages, e.g. the 
robot is navigating along the "street" based on the "gradient" of messages; (b) 
Qualitative dependency between swarm capabilities and principal factor for the 
case of global connectivity. 

no information-based and no functionality-based types of swarm behavior 
are possible with this mechanism. To achieve more advanced cooperation, 
robots should propagate their own information over a swarm. For example, 
a scout found some relevant resource and each robot should become aware 
about this event. This mechanism required that a robot, when getting a 
message, will propagate this message further. We denote this as a global 
connectivity. It needs to take into account that this "global" mechanism is 
still produces by local robot-robot interactions. 

The collective capabilities in this case are primarily defined by informa- 
tion capacity of the swarm. The more messages of different type can be 
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propagated through the swarm, the more diverse is the resulting collective 
behavior. We estimate qualitatively this dependency as linear or closely- 
linear, see Fig. [3j However, the information propagation depends in turn 
on the information capacity (among other factors) and has a typical form 
shown in Fig. |2(b)[ The collective behavior is regulated through circulated 
messages and swarm capabilities are primarily defined by information ca- 
pacity of the swarm. This mechanism allows a multi-functional behavior of 
robotic group. 

The example of this case can be given by creating the communication 
street, see Fig.[3j The communication street is a kind of swarm's peer-to-peer 
network. The robots are staying within communication radii of each other. 
In this way, there are no clusterization effects and messages can be easily and 
quickly propagated in the swarm. In the experiment, shown in Fig.[3| robots 
receive some number N and send + 1. At the end of the sequence, they 
return the confirmation "OK" , after the cycle can be repeated. Other robots 
can navigate along this "street" based on the "gradient" in these signals, so 
they know the direction of motion. The structure of the "communication 
street" algorithm is shown in Fig. |4j 



Receive message "Build street" + N 




Figure 4: Structure of the algorithm for building the communication street. 

The building starts when somebody sends the first signal "build street" 
and on a specific channel. It can be scout or landmark robots. Usually, 
communication street is created between two points (two landmarks), in this 
case two streets are growing until they intersect. Any other robot, receiving 
this message, stops and checks the finishing condition. They are other streets 
or landmarks, or > threshold. When the condition is not satisfied, it 
sends this message and + 1 further ("send" means - send as long as 
another robot receives this message). When the robot is on communication 
street, its behavior is regulated by transferring messages, it can propagates 
messages on one or all IR-channels or e.g. can send "navigation signals". In 
Fig. [5] we show several images (video is available at www.swarmrobot.org) ^ 
which demonstrate building the communication street. The whole building 
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Figure 5: Building the communication street. Lines show the estabhshed connec- 
tions between robots. 



process take only 5 sec. for 6 robots in the street. The algorithm is well 
scalable at least for < 15 robots (we cannot make more large communication 
streets in this arena). Propagation of information on the communication 
street take about Isec. for 6 robots and about 2 sec. for < 15 robots. 

3.3 Feedback connectivity 

The global collective connectivity provides messages transfer over the swarm, 
however this is not enough when robots have to receive the feedbacks on 
their own messages. It can be e.g. the request for specific resources, team 
building of robots with specific capabilities (robots are heterogeneous) or 
asking for a collective state. The communication mechanisms, when the 
robots are able to receive answers to their own messages, we denote the 
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feedback connectivity. To give an example for this case, we consider the 
experiment with a team building for cooperative actuation, see Fig. |6j In 




(a) (b) 



Figure 6: (a) Global feedback connectivity in experiments with the cooperative 
actuation. Robots, equipped with color sensors are marked by circles. Thin arrow 
points to global propagation of messages, thick arrow points to feedback messages. 
Behinds are robots that do not have any connections to the rest of the robots - 
this cluster is disconnected from the swarm, (b) Qualitative dependency between 
swarm capabilities and principal factor for the case of feedback connectivity. 

this experiment, the robots-scout, equipped with the color sensor, found the 
blue object. It sends request to the swarm and ask about support - it looks 
for robots with a specific functionality (in this case also equipped with the 
color sensor). The behavior of robot-scout (and also the swarm) depends 
on the feedback signals of other robots with color sensors: when there are 
no such robots available, scout will look further; when at least two other 
robots give the feedback, the scout will wait them. The mechanism of the 
feedback sending is relatively complex: the robots should know the sender 
and recipience of messages, know the terminating conditions. 

We do not have now enough experimental material to estimate the pri- 
mary factor influencing the collective capabilities. We assume that in the 
case of "individual-to-individual" cooperation in heterogeneous swarms this 
is defined by a functional diversity of robots. The more different types of 
robots are in swarm, the more different activities a swarm can demonstrate. 
This relation has a combinatorial character and therefore seems to be (a) 
exponential, and (b) limited by kinetic constraints [38j. The collective be- 
havior is regulated in this case by a cooperation between individual robots 
and swarm capabilities are expected to be primarily defined by a functional 
diversity of robots. 

4 Conclusion 

In this paper we discussed several aspects of communication and global in- 
formation transfer in a robot swarm. Three communication mechanisms 
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are discussed, which create different coordination and scahng capabihties of 
swarm systems. These mechanisms are observed not only in the mentioned 
swarm experiments, but also in the further development of swarm robotics 
such as a transition between swarm and reconfigurable systems ^9] or evolu- 
tionary approaches running online and onboard of a robot platform [IQ] (see 
general overview of different approaches towards artificial organisms in [41]). 
We summarized these three cases of information transfer in Fig. [7| They 
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Figure 7: Summarization of different cases of information transfer in a swarm and, 
as a result, different cases of cooperativity and swarm capabilities. 



have different character not only of underlying algorithms, but also differ 
in scalability, principal factors, allowed coordination mechanisms and, the 
most important, in the degree of common knowledge. Thus, we assume 
that these three cases of information transfer lead to qualitatively different 
swarm capabilities. 

It seems that biological collective systems, like bees or ants, use primar- 
ily the local collective connectivity. In opposite, the MAS approaches uses 
mainly feedback-based communication mechanisms. Implementing both in 
our experiments, we observe different robot behavior and different swarm 
properties for similar algorithms. The macroscopic properties of a swarm 
depend not on the algorithmic implementation, but also on the embodiment 
of sensors/actuators and the used strategy of a global information trans- 
fer. We did not performed any systematical characterization and quantita- 
tive experiments towards a description of swarm information, however these 
mechanism can be considered in the context of "swarm mathematics". Per- 
forming such experiments and their generalization represent further works, 
allowing better understanding the phenomenon of collective intelligence. 
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